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Abstract 

This paper investigates conditions under which a given automorphism 
of a residually torsion-free nilpotent group respects some ordering of the 
group. For free groups and surface groups, this has relevance to ordering 
the fundamental groups of three-dimensional manifolds which fibre over 
the circle. 

Key words: ordered group, residually torsion-free nilpotent group, in- 
variant ordering, fibred knot 

MSG: Primary: 20F60; Secondary: 06F15, 20F34, 57M25 



1 Introduction 

We consider orderings of a residually torsion-free nilpotent group H, that is a 
group H which has a descending sequence of normal subgroups Hi 13 H2 3 • ■ • 
such that H/Hi is torsion- free nilpotent for all i and H-^j — li ^'^'^ their 
invariance under automorphisms, motivated by some questions in topology. A 
group G is said to be ordered if there is a strict total ordering < of its elements 
which is invariant under multiplication on both sides, that is f < g implies 
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hf < hg and fh < gh for all f,g,h G G; we shall sometimes say that G is 
bi-ordered in this situation, to emphasize the two-sidedness of the order. The 
set P of all g G G greater than the identity is called the positive cone of the 
ordering, and satisfies: 

(1) P is a sub-semigroup, that is, closed under multiplication, and 1 ^ P. 

(2) If 1 ^ g e G, then either g £ P or g^^ e P, but not both. 

(3) li g E G and p E P, then g^^pg G P; that is, P is normal in G. 

Conversely, if P is a subset satisfying ([T|) , ^ and ^ , then it defines an ordering 
by the formula f < g ^ f ^^g G P. If P satisfies only ([1]) and then it defines 
a left-invariant ordering and we say that G is a left-ordered group. Clearly an 
ordered group is left ordered, and a left-ordered group is torsion free. 

Many groups are orderable, including free groups and torsion-free nilpotent 
groups, and more generally residually torsion-free nilpotent groups. Orderable 
groups have unique roots: for n G Z, we have g" = if and only if g = h 
in G. Another pleasant property of orderable groups is that they obey the zero 
divisor conjecture: if G is orderable and k is any integral domain, then the group 
ring kG has no nontrivial zero-divisors, and in fact embeds in a skew field. 

A subset X of a left-ordered group G is convex if whenever x,y,z £ G sat- 
isfy X, z £ X and x < y < z, then y £ X. The collection of convex subgroups 
of a left-ordered group is linearly ordered by inclusion. An ordered group is 
Archimedean if the powers of every non-identity element are cofinal in the or- 
dering. By theorems of Holder and Conrad [2i Theorems 1.3.4 and 7.2.1], every 
Archimedean left-ordered group embeds (by a homomorphism preserving the 
order) into the additive real numbers R. 

We say that an automorphism ip: G ^ G respects an ordering < if g < ft, <^ 
^{g) < f{h). In this setting we also say that < is a (^-invariant ordering. This 
is equivalent to the equation (p{P) ~ P. 

Ifl^A— >P^G^lisan exact sequence of groups and A and G 
are left-ordered, then B can also be left-ordered by the lexicographic order; 
specifically if we view G as B/A, then for g,h £ B, we define g > h\i and only 
if h~^gA > A, or h~^g £ A and h~^g > 1. In this situation, the positive cone 
consists of the inverse image of the positive cone of G in B together with the 
positive cone of A. This inheritance under extensions does not hold in general 
for two-sided orderings; for example the Klein bottle group, {x,y \ x^ = y"^), is 
an extension of Z by Z which is left orderable but not orderable. However the 
above recipe does provide a two-sided ordering, provided the ordering of A is 
respected by the automorphisms of A induced by conjugation by elements of B. 
In particular, this holds if A is central in B. 

An application of invariant ordering is to the fundamental groups of man- 
ifolds which fibre over the circle. If M" fibres over S*^, with fibre P"~^, their 
groups fit into an exact sequence 

1 > 7ri(P) > 7ri(M) — > 7ri(5i) = Z — > 1. 
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One may consider M as a mapping torus of a monodromy map / : F F, that 
is 

M = Fx [0,l]/(a;,l)^(/(x),0), xeF 

The fundamental group 7Ti{M) is an HNN extension of Tri{F) defined by the 
automorphism : tti{F) — > tti{F), and so it is easy to see the following. 

Proposition 1.1. If M is a manifold which fibres over the circle with fibre F, 
then 7ri(M) is left orderable if and only if tti{F) is left orderable. Moreover 
7ri(M) is orderable if and only if Tri{F) has a (two-sided) ordering invariant 
under the t:i -monodromy /* : t:i{F) ■ni{F). 

We will now consider lower dimensions. By a surface, we understand a 
metric space each of whose points has a neighborhood homeomorphic with the 
Euclidean plane or half-plane. It is known that almost all surface groups are 
orderable; more precisely [Til Theorem 3] yields 

Proposition 1.2. If F is any connected surface (compact or not), then tti{F) 
is orderable unless F is a projective plane or Klein bottle. The Klein bottle group 
is left orderable but not orderable. 

In particular, all orientable surface groups are orderable. The nonorientable 
closed surfaces have orderable groups if and only if the surface has negative 
Euler characteristic, or equivalently, the surface is the connected sum of at least 
three projective planes. The projective plane's fundamental group, being finite, 
is certainly not left orderable. 

The following theorem is [S] Theorem 1.1] in the case that 7ri(F) is free, as 
in fibred knot complements M = \ N{K). The more general case in which 
F may be a closed orientable surface was proved in [9l Corollary 2.3]. 

Theorem 1.3. Suppose that is an orientable 3-manifold which fibres over 
, with compact orientable fibre F"^ and monodromy f : F ^ F . Then 7ri(Af) is 
orderable if all the eigenvalues of the homology monodromy /» : IIi{F) — » Hi{F) 
are real and positive. In particular, a fibred knot in or a homology sphere, 
has orderable knot group if all the roots of its Alexander polynomial are real and 
positive. 

One of the main points of the present paper is to investigate the extent to 
which the condition on the eigenvalues is necessary in Theorem 11.31 above. Our 
main result for producing examples is Proposition [2131 

We would like to thank Thomas Schick for pointing out a couple of inac- 
curacies in a preliminary version of this paper, and the referee for some useful 
comments. 

2 Abelian orderings and Galois conjugates 

Let 9 be an endomorphism of the finite rank torsion-free abelian group A. The 
eigenvalues of 9 will mean the complex eigenvalues of the C- linear transformation 
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1 induced by 9 on the finite dimensional C-vector space A ®i C. If two 
algebraic complex numbers have the same minimal polynomial over Q, they are 
said to be Galois conjugates. 

Lemma 2.1. // the finite rank abelian group A ^ 1 is a subgroup of the additive 
group of real numbers R and the endomorphism : A A is multiplication by 
the real number a, then the eigenvalues of 9 are the Galois conjugates of a. 

Proof. Let / denote the minimal polynomial of a over Q. Then /(a) = and / 
is irreducible in Q[X], more or less by definition. Observe that if g G then 
g{9) is given by multiplication by g{a). It follows that f{9) — 0. Therefore the 
eigenvalues of 9 satisfy /. Since / is irreducible, it follows that the eigenvalues 
of 9 are precisely the roots of /, in other words the eigenvalues of 9 are the 
Galois conjugates of a. □ 

Proposition 2.2. Let A be a torsion-free abelian group of finite rank and let 
9 be an automorphism of A. Then 9 preserves an order if and only if for each 
eigenvalue of 9, at least one of its Galois conjugates is a positive real number. 

Proof. We may assume that A ^ 1. First suppose 9 preserves an order on A. If 

1 = ^0 < < • • • < An = A is a series of convex subgroups in A, then each 
Ai+i/Ai is a torsion- free abelian group with rank at least 1, consequently n is 
at most the rank of A. Therefore we have a finite series of convex subgroups 
1 = j4o < ^1 < ■ • • < An = A oi A, where Ai-i ^ Ai and there are no convex 
subgroups strictly between Ai-i and Ai for all i. Since 9 maps convex subgroups 
to convex subgroups, it follows that 9Ai = Ai for all i. Thus 9 induces an order 
preserving automorphism on the ordered group Ai/Ai^i. By Holder's theorem 
[21 Theorem 1.3.4] we may consider Ai/Ai-i as a subgroup of the additive group 
of R (with its natural order), and then a theorem of Hion % Theorem 1.5.1] 
tells us that this automorphism induced by 9 is multiplication by a positive real 
number. It follows from Lemma [2. II that for each eigenvalue of 6*, at least one 
of its Galois conjugates is a positive real number. 

Conversely suppose all the eigenvalues of 9 have a Galois conjugate which 
is a positive real number. If 1 = < < • • ■ < = ^ is a sequence of 
subgroups of A with each Ai^i/Ai torsion- free, then n is at most the rank of A. 
Therefore we may choose a finite series of 6'-invariant subgroups 1 = Aq < Ai < 
■ ■ ■ < An = A where Ai/Ai^i is torsion free and if B is a 0-invariant subgroup 
such that Ai-i < B < Ai, then Ai/B is a torsion group. 

We now fix i and view Ai/Ai-i as a Z[X]-module, where the action of X 
is induced by 9. Then Ai/Ai-i (X)^ Q is an irreducible Q[X]-module. By the 
structure theorem for modules over a principal ideal domain applied to the 
ring Q[X] and the Q[X]-modulc Ai/Ai-x ®% Q, we may consider AijAi-x as a 
subgroup of M, and 9 as multiplication by a positive real number, because each 
eigenvalue of 9 has at least one of its Galois conjugates a positive real number. 
Thus each AijAi-x has a 6'-invariant order. We can now use the lexicographic 
ordering to obtain a ^-invariant order of A. □ 



4 



3 Orderings of Residually Torsion-free Nilpo- 
tent Groups 

Suppose is a finitely generated nonabefian free group and 6*: F — > is an 
automorphism. It was shown in [8, Theorem 2.6] that if (as in Theorem II. 3|) all 
the eigenvalues of the corresponding map on the abelianization Hi(F, Z) are real 
and positive, then one can construct a ^-invariant order on _F. In this section 
we show that the condition that all the eigenvalues be positive is not necessary. 
We will also consider generalizations to residually torsion-free nilpotent groups. 

We need to consider the rational lower central series (for n a positive 
integer) of the group G; here the superscript r indicates "rational" . Recall that 
the lower central series of a group G„ for a group G is defined inductively by 
Gi = G and G„+i = [G, G„] for n > 1. Then G^; = {.g £ G | e G„ for some 
positive integer m}. Since G/G„ is a nilpotent group, G^ is a characteristic 
subgroup of G for all positive integers n. Furthermore, each G'^/G^^i is a 
torsion-free group which lies in the center of G/GJ^_|_]^. It is easy to see that 
fX^=i = 1 if and only if G is residually torsion-free nilpotent. If 9 is an 
automorphism of G, then 9 induces automorphisms on G„/G„+i and G^/Gl^_^_i 
for all n > 1. Thus if A is the infinite cyclic group, we can make each G„/G„+i 
into a ZA-module by making the generator of A act by 6. Then fW, 5.2.5] tells 
us that we have a ZA-epimorphism from (G/G2)'^", the n-fold tensor product 
with diagonal A-action, onto Gn/Gn+i- We may also view each G^/G'^_f_i as a 
ZA-module. It follows that we have a QA-epimorphism from (G/G2 Q)*^" 
onto (GJ'j/G^+i)(8)zQ. Suppose now that G/G2 has finite rank and let ai, . . . ,ap 
denote the eigenvalues of the automorphism induced by 9 on G/Gj. Then we 
see that G^^/G'^^i is a finite rank torsion-free abelian group for all n, and that 
the eigenvalues of the automorphism induced by 9 on each GJ^/GJ^^^ are just 
products of Q!i, . . . , Up. 

To apply Proposition [2?2l we want a condition that will ensure that at least 
one of the Galois conjugates of such a product is a positive real number. For 
convenience, we make the following definition. 

Definition 3.1. Let / G Q[X] be a monic polynomial and let / = fi ■ ■ ■ fn 

be its factorization into monic irreducible polynomials (so n is a nonnegative 
integer and each fi is irreducible). Then we say that / is a special polynomial 
if for each i, at least one of the following two conditions is satisfied. 

(i) fi has odd prime power degree, negative constant term, and all its roots 
are real. 

(ii) All the roots of fi are real and positive. 

In an earlier version of this paper, we defined / to be special if it always 
satisfied condition 13.1 [[ I)) (a stronger condition). With this definition, Wangshan 
Lu in his M.Sc. thesis ^Sj classified all the special Alexander polynomials of 
fibred knots with degree less than 10. 

We can now state 
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Lemma 3.2. Let f G Q[X] be a special polynomial. If a is a product of the roots 
of f , then at least one of the Galois conjugates of a is a positive real number. 

Proof. Let / = /i . . . /n be the factorization of / into monic irreducible poly- 
nomials. We prove the result by induction on n, the case n = being clear 
because a — 1 (empty product) in this case. Let ai, . . . , ap be the roots of /i, 
let Pi, . . . ,f3q be the roots of /2 . . . fn, and let K ~ Q{ai, . . . , ap, f3i, . . . , Pq). 
Then 

where the r^, Si are nonnegative integers. Clearly all the Galois conjugates of a 
are real numbers. Set /3 = /3J^ . . . Pq" . Suppose all the Galois conjugates of a 
are negative. First consider the case when all the roots of /i are positive. By 
induction on n, some Galois conjugate of /3 is positive and it follows that some 
Galois conjugate of a is also positive. 

Therefore we may assume that /i satisfies condition l3.1lp ]l. and here we may 
assume that p is a power of the odd prime p' . Let c denote the negative of the 
constant term of /i, a positive real number. By considering a Sylow p'-subgroup 
of the Galois group of K over Q, there is a p'-subgroup P of field automorphisms 
of K which acts transitively on {ai, . . . , ap}. Set p — \P\/p, so p is the order of 
the stabilizer in P of ai. Then we have 

W 0{a) = (ai . . . ap)P>i+-+'-'') Y[ 0{P) = cP^^^+'-'+^p') e{P). 
eeP oeP eeP 

Write 7 = Ylg^pd{P), so HeeP^l") = c^^''^^ ^^p'>j. Since 7 is a product of 
the roots of /2 • . . /n, by induction on n there is a field automorphism (p of K 
such that is a positive real number. Then 

Yl ^e{a) = c^'('"i+-+'"pV(7)- (3.3) 

The left hand side of p.3p is a product of |P| negative numbers and hence is 
negative, whereas the right hand side is positive. This contradiction completes 
the proof. □ 

Proposition 3.4. Let f G Q[X] be a special polynomial (see Definition 
let G be a residually torsion-free nilpotent group, let 9 be an automorphism of 
G, and let (p: G/G\ G/G\ be the automorphism induced by 9. Assume that 
G/G2 has finite rank and that the eigenvalues of (j) are roots of f . Then G has 
a bi-ordering invariant under 9. 

Proof. Recall that if Z is a central subgroup of the group G, and Z and G/Z 
are orderable, then one can use the lexicographic ordering to bi-order G. To 
show that G has a bi-order which is invariant under 9, it will be sufficient to 
show that each G/G^j^ has a bi-order which is invariant under 9, by [2, Theorem 
1.3.2(a)]. Thus it will be sufficient to show that each GJj/GJj^j^ has an order 
which is invariant under 9. Lemma 13.21 tells us that each eigenvalue of the 
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induced action of 9 on G^/G'^_^_i has at least one of its Galois conjugates a 
positive real number. We now see from Proposition 12.21 that GJ^/GJ^+i has an 
ordering invariant under 6 and the result follows. □ 

Remark. To apply Proposition 13.41 we need examples of residually torsion- free 
nilpotent groups G such that G/G2 has finite rank. The latter condition is easily 
satisfied; it will certainly be the case if G is finitely generated. The former is 
certainly satisfied if G is torsion-free nilpotent or free. 

Recall that the group G is fully residually free means that given 51 , . . . <?« G 
G, then there exists a homoniorphism 9: G ^ F where f is a free group such 
that 9{gi) 7^ 1 for all i. Certainly a fully residually free group is residually 
torsion-free nilpotent. Benjamin Baumslag [T] top of p. 414] proved that if 
4 < n G Z and ^ wi, . . . , w„ G Z, then (ai, . . . , a„ | a™^ . . . aj^" = 1) is 
fully residually free. Thus in particular all surface groups, orientable or not, 
are residually torsion-free nilpotent, except the projective plane, Klein bottle, 
and the group {a,b,c \ a^b^(? = 1), the fundamental group of the connected 
sum of exactly three projective planes (the torus group is fully residually free, 
though this particular case does not follow from Baumslag's paper). The group 
{a,b,c I a^h'^c^ = 1) is not fully residually free [B]; we do not know whether or 
not it is residually torsion-free nilpotent. 

Another situation where Proposition 13.41 can be applied is as follows. In [H 
p. 17], Labute defines an element cc of a free group F to be primitive \i x ^ 1, 
and if a; G F„ \ F„+i (where F„ denotes the lower central series of F), then x 
is not a dth power modulo F„+i for any integer d > 2. Then [U Theorem on 
p. 17] shows that a one-relator group, where the relator is a primitive element 
of the ambient free group, has a lower central series with torsion-free factors. 
Thus in particular if the one-relator group is also residually nilpotent, then the 
group is residually torsion- free nilpotent. 

Example 3.5. Let p be a power of an odd prime, let F denote the free group 
of rank p with free generators xi, . . . , Xj,, and let f{X) — + fp^iX^"^ + ■ ■ ■ + 
fiX — 1 G Z[X] be a polynomial which is irreducible in Q[X] and has all roots 
real; note that / is a special polynomial (Definition 13. ip . For example p = 3 
and f{X) = a;'^ — 3a; — 1, which has two negative roots. Then we can define an 
automorphism of -F by the formula 

9xi — X2, 9X2 = X3, . . . , 9Xp^i = Xp, 9Xp ~ XiX2^^ ■ ■ ■Xp^''^^. 

Then the eigenvalues of the automorphism of F induced by 9 are roots of /. 
Since F/F2 has finite rank, namely p, and F is residually torsion- free nilpotent, 
it follows from Proposition 12.21 that F has an ordering which is invariant under 
9. 

Example 3.6. Let n be a positive integer, let F = {x, y) be the free group of 
rank 2 with generators x, y, and let G = | = 1) be the cyclic group of order 
n. By mapping F onto G by the map x 1-^ g, y 1, we may write G — F/R 
where R is the kernel of this map. Then i? is a finitely generated free group 
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and conjugation by on i? gives R/R' (where R' indicates the commutator 
subgroup of R) the structure of a ZG-module. Furthermore, [H Proposition 
5.10] shows that R/R' = Z © ZG. Let 9 indicate the automorphism r i— > xrx~^ 
of R and let cj) be the automorphism of R/R' induced by 0. Since (j) has order n, 
the eigenvalues of (j) are precisely nth roots of 1. Also by restricting a bi-order 
on F to R, we see that 9 preserves a bi-order on R. 

This contrasts with the example of an automorphism of a free group which 
is periodic of period n, where 2 < n G Z; that is 6*" is the identity, but 9 is 
not the identity. Its eigenvalues are also nth roots of 1. However no ordering 
of the free group can be ^-invariant. For if (say) w £ F and w < 9{w), then 
9{w) < 9'^{w), etc. and we obtain the contradiction w < 0'^{w) = w. 

This shows in particular, that one cannot determine whether an automor- 
phism of a finitely generated free group preserves a bi-order by looking at its 
action on the abelianization of the free group. 

Finally we give an explicit example of a fibred knot whose group is ordered, 
but is not covered by the criterion of [HI Theorem 1.1], that is a fibred knot 
whose Alexander polynomial doesn't have all roots real and positive. Consider 
the polynomial f{x) := + 3x^ — x'^ — 7x^ — x^ + 3x + I. This factors as 
{x^ + x^ — 2x — l){x^ + 2x^ — X — I). It is easily checked that both factors are 
irreducible and have all roots real, hence f{x) is a special polynomial (Definition 
13. ip . Furthermore / has negative roots. If we multiply f{x) by —x~^, we obtain 
—x^ — 3x^ + X + 7 + x~^ — 3x~^ — x^^. This is symmetric in x and a;""'^, the sum 
of its coefficients is 1, and its leading coefficient is —1, hence it is the Alexander 
polynomial of a fibred knot. The corresponding Conway polynomial is V(z) := 
l-20z2-9z^-z6, because V(a;-i/2-Ha;i/2) = -x^-3x'^+x+7+x-^-3x-^-x-^. 
An explicit example of a fibred knot with Conway polynomial V is given below. 




This follows from ^7, Theorem 6]; in that theorem the Conway polynomial is 
called the Kauffman polynomial. The numbers 20 and 9 indicate the number of 
full twists in the direction indicated (a total of 40 and 18 crossovers, including 
the ones drawn). 
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